Principle of Locality

释义 Definition

局部性原理：指系统中的访问或相互作用往往集中在“局部范围”内。最常见于计算机科学中，表示程序在一段时间内倾向于反复访问相同或相邻的数据与指令（包括时间局部性与空间局部性）。在物理学语境中，“locality（定域性）”也常指相互作用不应超光速跨越远距离发生（此处为相关概念，含义不同但有关联）。

发音 Pronunciation (IPA)

/ˈprɪnsəpəl əv loʊˈkælɪti/

例句 Examples

The cache works well because of the principle of locality.
缓存之所以有效，是因为局部性原理。

Modern processors exploit the principle of locality by prefetching nearby memory addresses and keeping frequently used data in faster caches, which can dramatically reduce average access time.
现代处理器利用局部性原理，通过预取相邻内存地址并将常用数据保留在更快的缓存中，从而显著降低平均访问时间。

词源 Etymology

principle 来自拉丁语 principium，意为“开端、原则”；locality 源于拉丁语 localis（“地方的”）与 locus（“地点”）。合起来表示“关于局部/附近范围内规律的原则”。该短语在计算机体系结构与操作系统语境中常用来概括程序访问模式的普遍规律。

相关词 Related Words

• Locality
• Cache
• Caching
• Temporal
• Spatial
• Prefetching
• Memory
• Reference
• Working Set
• Cache Miss

文学与著作中的用例 Literary Works

• Computer Architecture: A Quantitative Approach（John L. Hennessy, David A. Patterson）——讨论缓存、内存层次结构与局部性如何提升性能。
• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）——在算法实现与性能分析中提到访问模式与局部性对实际运行时间的影响。
• The Art of Computer Programming（Donald E. Knuth）——在程序与数据结构的讨论中涉及与“局部性/引用局部性”相关的性能现象。